\contentsline {chapter}{L\IeC {\`\OHORN }I N\IeC {\'O}I \IeC {\DJ }\IeC {\`\ACIRCUMFLEX }U}{4}{chapter*.1}
\contentsline {chapter}{\numberline {I}T\IeC {\'\i }nh to\IeC {\'a}n song song}{5}{chapter.1}
\contentsline {section}{\numberline {I.1}Gi\IeC {\'\ohorn }i thi\IeC {\d \ecircumflex }u chung}{5}{section.1.1}
\contentsline {subsection}{\numberline {I.1.1}Nhu c\IeC {\`\acircumflex }u v\IeC {\`\ecircumflex } t\IeC {\'\ocircumflex }c \IeC {\dj }\IeC {\d \ocircumflex } t\IeC {\'\i }nh to\IeC {\'a}n}{5}{subsection.1.1.1}
\contentsline {subsection}{\numberline {I.1.2}Kh\IeC {\'a}i ni\IeC {\d \ecircumflex }m chung}{5}{subsection.1.1.2}
\contentsline {subsection}{\numberline {I.1.3}Ph\IeC {\d a}m vi c\IeC {\h u}a t\IeC {\'\i }nh to\IeC {\'a}n song song}{6}{subsection.1.1.3}
\contentsline {subsubsection}{\numberline {I.1.3.1}C\IeC {\'a}c \IeC {\'\uhorn }ng d\IeC {\d u}ng trong k\IeC {\~\i } thu\IeC {\d \acircumflex }t v\IeC {\`a} thi\IeC {\'\ecircumflex }t k\IeC {\'\ecircumflex }}{7}{subsubsection.1.1.3.1}
\contentsline {subsubsection}{\numberline {I.1.3.2}C\IeC {\'a}c \IeC {\'\uhorn }ng d\IeC {\d u}ng trong khoa h\IeC {\d o}c}{7}{subsubsection.1.1.3.2}
\contentsline {subsubsection}{\numberline {I.1.3.3}C\IeC {\'a}c \IeC {\'\uhorn }ng d\IeC {\d u}ng trong th\IeC {\horn u}\IeC {\horn o}ng m\IeC {\d a}i}{8}{subsubsection.1.1.3.3}
\contentsline {subsubsection}{\numberline {I.1.3.4}C\IeC {\'a}c \IeC {\'\uhorn }ng d\IeC {\d u}ng trong h\IeC {\d \ecircumflex } th\IeC {\'\ocircumflex }ng m\IeC {\'a}y t\IeC {\'\i }nh}{8}{subsubsection.1.1.3.4}
\contentsline {section}{\numberline {I.2}C\IeC {\'a}c lo\IeC {\d a}i m\IeC {\'a}y t\IeC {\'\i }nh song song}{8}{section.1.2}
\contentsline {subsection}{\numberline {I.2.1}Ph\IeC {\^a}n lo\IeC {\d a}i m\IeC {\'a}y t\IeC {\'\i }nh c\IeC {\h u}a Flynn}{8}{subsection.1.2.1}
\contentsline {subsection}{\numberline {I.2.2}Ki\IeC {\'\ecircumflex }n tr\IeC {\'u}c b\IeC {\d \ocircumflex } nh\IeC {\'\ohorn } c\IeC {\h u}a m\IeC {\'a}y t\IeC {\'\i }nh song song}{11}{subsection.1.2.2}
\contentsline {subsubsection}{\numberline {I.2.2.1}H\IeC {\d \ecircumflex } th\IeC {\'\ocircumflex }ng \IeC {\dj }a b\IeC {\d \ocircumflex } x\IeC {\h \uhorn } l\IeC {\'y} b\IeC {\d \ocircumflex } nh\IeC {\'\ohorn } chia s\IeC {\h e}}{11}{subsubsection.1.2.2.1}
\contentsline {subsubsection}{\numberline {I.2.2.2}H\IeC {\d \ecircumflex } th\IeC {\'\ocircumflex }ng \IeC {\dj }a m\IeC {\'a}y t\IeC {\'\i }nh b\IeC {\d \ocircumflex } nh\IeC {\'\ohorn } ph\IeC {\^a}n t\IeC {\'a}n}{13}{subsubsection.1.2.2.2}
\contentsline {subsubsection}{\numberline {I.2.2.3}H\IeC {\d \ecircumflex } th\IeC {\'\ocircumflex }ng b\IeC {\d \ocircumflex } nh\IeC {\'\ohorn } chia s\IeC {\h e}-ph\IeC {\^a}n t\IeC {\'a}n}{14}{subsubsection.1.2.2.3}
\contentsline {section}{\numberline {I.3}C\IeC {\'a}c m\IeC {\^o} h\IeC {\`\i }nh l\IeC {\d \acircumflex }p tr\IeC {\`\i }nh song song}{15}{section.1.3}
\contentsline {subsection}{\numberline {I.3.1}L\IeC {\d \acircumflex }p tr\IeC {\`\i }nh chia s\IeC {\h e} b\IeC {\d \ocircumflex } nh\IeC {\'\ohorn }}{15}{subsection.1.3.1}
\contentsline {subsubsection}{\numberline {I.3.1.1}L\IeC {\d \acircumflex }p tr\IeC {\`\i }nh chia s\IeC {\h e} b\IeC {\d \ocircumflex } nh\IeC {\'\ohorn } d\IeC {\d \uhorn }a v\IeC {\`a}o ti\IeC {\'\ecircumflex }n tr\IeC {\`\i }nh}{15}{subsubsection.1.3.1.1}
\contentsline {subsubsection}{\numberline {I.3.1.2}L\IeC {\d \acircumflex }p tr\IeC {\`\i }nh chia s\IeC {\h e} b\IeC {\d \ocircumflex } nh\IeC {\'\ohorn } d\IeC {\d \uhorn }a v\IeC {\`a}o lu\IeC {\`\ocircumflex }ng}{16}{subsubsection.1.3.1.2}
\contentsline {subsection}{\numberline {I.3.2}M\IeC {\^o} h\IeC {\`\i }nh truy\IeC {\`\ecircumflex }n th\IeC {\^o}ng \IeC {\dj }i\IeC {\d \ecircumflex }p}{17}{subsection.1.3.2}
\contentsline {subsubsection}{\numberline {I.3.2.1}C\IeC {\'a}c th\IeC {\h \ecircumflex } hi\IeC {\d \ecircumflex }n c\IeC {\h u}a m\IeC {\^o} h\IeC {\`\i }nh truy\IeC {\`\ecircumflex }n th\IeC {\^o}ng \IeC {\dj }i\IeC {\d \ecircumflex }p}{17}{subsubsection.1.3.2.1}
\contentsline {section}{\numberline {I.4}Thu\IeC {\d \acircumflex }t to\IeC {\'a}n song song}{17}{section.1.4}
\contentsline {subsection}{\numberline {I.4.1}Nguy\IeC {\^e}n l\IeC {\'y} thi\IeC {\'\ecircumflex }t k\IeC {\'\ecircumflex } thu\IeC {\d \acircumflex }t to\IeC {\'a}n song song}{17}{subsection.1.4.1}
\contentsline {paragraph}{M\IeC {\d \ocircumflex }t s\IeC {\'\ocircumflex } kh\IeC {\'a}i ni\IeC {\d \ecircumflex }m}{19}{subsection.1.4.1}
\contentsline {paragraph}{Ph\IeC {\horn u}\IeC {\horn o}ng ph\IeC {\'a}p lu\IeC {\d \acircumflex }n \IeC {\dj }\IeC {\h \ecircumflex } thi\IeC {\'\ecircumflex }t k\IeC {\'\ecircumflex } thu\IeC {\d \acircumflex }t to\IeC {\'a}n song song}{19}{subsection.1.4.1}
\contentsline {subsubsection}{\numberline {I.4.1.1}C\IeC {\'a}c c\IeC {\'a}ch ti\IeC {\'\ecircumflex }p c\IeC {\d \acircumflex }n trong thi\IeC {\'\ecircumflex }t k\IeC {\'\ecircumflex }}{19}{subsubsection.1.4.1.1}
\contentsline {subsection}{\numberline {I.4.2}\IeC {\DJ }\IeC {\'a}nh gi\IeC {\'a} c\IeC {\'a}c thu\IeC {\d \acircumflex }t to\IeC {\'a}n song song}{20}{subsection.1.4.2}
\contentsline {subsubsection}{\numberline {I.4.2.1}Th\IeC {\`\ohorn }i gian th\IeC {\d \uhorn }c hi\IeC {\d \ecircumflex }n song song}{21}{subsubsection.1.4.2.1}
\contentsline {subsubsection}{\numberline {I.4.2.2}\IeC {\DJ }\IeC {\d \ocircumflex } ph\IeC {\'\uhorn }c t\IeC {\d a}p th\IeC {\`\ohorn }i gian c\IeC {\h u}a thu\IeC {\d \acircumflex }t to\IeC {\'a}n song song}{21}{subsubsection.1.4.2.2}
\contentsline {subsubsection}{\numberline {I.4.2.3}T\IeC {\h i} s\IeC {\'\ocircumflex } gi\IeC {\~\uhorn }a th\IeC {\`\ohorn }i gian t\IeC {\'\i }nh to\IeC {\'a}n v\IeC {\`a} truy\IeC {\`\ecircumflex }n th\IeC {\^o}ng}{22}{subsubsection.1.4.2.3}
\contentsline {subsubsection}{\numberline {I.4.2.4}Thu\IeC {\d \acircumflex }t to\IeC {\'a}n c\IeC {\'o} chi ph\IeC {\'\i } t\IeC {\'\ocircumflex }t}{22}{subsubsection.1.4.2.4}
\contentsline {section}{\numberline {I.5}L\IeC {\d \acircumflex }p tr\IeC {\`\i }nh song song v\IeC {\'\ohorn }i MPI}{23}{section.1.5}
\contentsline {subsection}{\numberline {I.5.1}Gi\IeC {\'\ohorn }i thi\IeC {\d \ecircumflex }u v\IeC {\`\ecircumflex } MPI(\textit {Message Passing Interface})}{23}{subsection.1.5.1}
\contentsline {paragraph}{\IeC {\horn U}u \IeC {\dj }i\IeC {\h \ecircumflex }m}{23}{subsection.1.5.1}
\contentsline {paragraph}{H\IeC {\d a}n ch\IeC {\'\ecircumflex }}{24}{subsection.1.5.1}
\contentsline {subsection}{\numberline {I.5.2}C\IeC {\'a}c h\IeC {\`a}m c\IeC {\horn o} b\IeC {\h a}n trong chu\IeC {\h \acircumflex }n MPI}{25}{subsection.1.5.2}
\contentsline {subsubsection}{\numberline {I.5.2.1}Vi\IeC {\d \ecircumflex }c t\IeC {\d a}o l\IeC {\d \acircumflex }p ti\IeC {\'\ecircumflex }n tr\IeC {\`\i }nh}{25}{subsubsection.1.5.2.1}
\contentsline {subsubsection}{\numberline {I.5.2.2}C\IeC {\'a}c h\IeC {\`a}m qu\IeC {\h a}n l\IeC {\'y} m\IeC {\^o}i tr\IeC {\horn u}\IeC {\`\ohorn }ng}{25}{subsubsection.1.5.2.2}
\contentsline {subsubsection}{\numberline {I.5.2.3}C\IeC {\'a}c h\IeC {\`a}m truy\IeC {\`\ecircumflex }n th\IeC {\^o}ng \IeC {\dj }i\IeC {\d \ecircumflex }p \IeC {\dj }i\IeC {\h \ecircumflex }m-\IeC {\dj }i\IeC {\h \ecircumflex }m}{26}{subsubsection.1.5.2.3}
\contentsline {subsubsection}{\numberline {I.5.2.4}C\IeC {\'a}c h\IeC {\`a}m truy\IeC {\`\ecircumflex }n th\IeC {\^o}ng t\IeC {\d \acircumflex }p th\IeC {\h \ecircumflex }}{26}{subsubsection.1.5.2.4}
\contentsline {subsubsection}{\numberline {I.5.2.5}C\IeC {\'a}c h\IeC {\`a}m qu\IeC {\h a}n l\IeC {\'y} nh\IeC {\'o}m}{28}{subsubsection.1.5.2.5}
\contentsline {subsubsection}{\numberline {I.5.2.6}V\IeC {\'\i } d\IeC {\d u} v\IeC {\`\ecircumflex } m\IeC {\d \ocircumflex }t ch\IeC {\horn u}\IeC {\horn o}ng tr\IeC {\`\i }nh MPI \IeC {\dj }\IeC {\horn o}n gi\IeC {\h a}n}{28}{subsubsection.1.5.2.6}
\contentsline {chapter}{\numberline {II}K\IeC {\~\i } thu\IeC {\d \acircumflex }t ph\IeC {\^a}n ho\IeC {\d a}ch, chia \IeC {\dj }\IeC {\h \ecircumflex } tr\IeC {\d i} v\IeC {\`a} m\IeC {\d \ocircumflex }t s\IeC {\'\ocircumflex } \IeC {\'\uhorn }ng d\IeC {\d u}ng}{29}{chapter.2}
\contentsline {section}{\numberline {II.1}C\IeC {\'a}c chi\IeC {\'\ecircumflex }n l\IeC {\horn u}\IeC {\d \ohorn }c ph\IeC {\^a}n ho\IeC {\d a}ch, chia \IeC {\dj }\IeC {\h \ecircumflex } tr\IeC {\d i}}{29}{section.2.1}
\contentsline {subsection}{\numberline {II.1.1}K\IeC {\~\i } thu\IeC {\d \acircumflex }t ph\IeC {\^a}n ho\IeC {\d a}ch}{29}{subsection.2.1.1}
\contentsline {subsubsection}{\numberline {II.1.1.1}Chia nh\IeC {\h o} d\IeC {\~\uhorn } li\IeC {\d \ecircumflex }u}{30}{subsubsection.2.1.1.1}
\contentsline {subsubsection}{\numberline {II.1.1.2}Chia nh\IeC {\h o} theo ch\IeC {\'\uhorn }c n\IeC {\u a}ng}{31}{subsubsection.2.1.1.2}
\contentsline {subsection}{\numberline {II.1.2}Chia \IeC {\dj }\IeC {\h \ecircumflex } tr\IeC {\d i}}{32}{subsection.2.1.2}
\contentsline {subsubsection}{\numberline {II.1.2.1}V\IeC {\'\i } d\IeC {\d u}}{33}{subsubsection.2.1.2.1}
\contentsline {subsubsection}{\numberline {II.1.2.2}Ph\IeC {\^a}n t\IeC {\'\i }ch thu\IeC {\d \acircumflex }t to\IeC {\'a}n}{35}{subsubsection.2.1.2.2}
\contentsline {subsection}{\numberline {II.1.3}Chia \IeC {\dj }\IeC {\h \ecircumflex } tr\IeC {\d i} $m$-nh\IeC {\'a}nh}{35}{subsection.2.1.3}
\contentsline {section}{\numberline {II.2}M\IeC {\d \ocircumflex }t s\IeC {\'\ocircumflex } \IeC {\'\uhorn }ng d\IeC {\d u}ng trong thu\IeC {\d \acircumflex }t to\IeC {\'a}n song song}{37}{section.2.2}
\contentsline {subsection}{\numberline {II.2.1}Nh\IeC {\^a}n ma tr\IeC {\d \acircumflex }n v\IeC {\'\ohorn }i vecto}{37}{subsection.2.2.1}
\contentsline {subsubsection}{\numberline {II.2.1.1}Chia nh\IeC {\h o} d\IeC {\~\uhorn } li\IeC {\d \ecircumflex }u \IeC {\dj }\IeC {\`\acircumflex }u v\IeC {\`a}o theo kh\IeC {\'\ocircumflex }i 1-chi\IeC {\`\ecircumflex }u}{38}{subsubsection.2.2.1.1}
\contentsline {paragraph}{G\IeC {\'a}n m\IeC {\~\ocircumflex }i h\IeC {\`a}ng cho m\IeC {\d \ocircumflex }t ti\IeC {\'\ecircumflex }n tr\IeC {\`\i }nh}{39}{figure.2.9}
\contentsline {paragraph}{S\IeC {\h \uhorn } d\IeC {\d u}ng $p$ ti\IeC {\'\ecircumflex }n tr\IeC {\`\i }nh, $p<n$}{39}{Item.16}
\contentsline {subsubsection}{\numberline {II.2.1.2}Chia nh\IeC {\h o} th\IeC {\`a}nh c\IeC {\'a}c kh\IeC {\'\ocircumflex }i 2-chi\IeC {\`\ecircumflex }u}{39}{subsubsection.2.2.1.2}
\contentsline {paragraph}{G\IeC {\'a}n m\IeC {\~\ocircumflex }i ph\IeC {\`\acircumflex }n t\IeC {\h \uhorn } cho m\IeC {\d \ocircumflex }t ti\IeC {\'\ecircumflex }n tr\IeC {\`\i }nh}{39}{figure.2.10}
\contentsline {subsubsection}{\numberline {II.2.1.3}S\IeC {\h \uhorn } d\IeC {\d u}ng \IeC {\'\i }t h\IeC {\horn o}n $n^2$ ti\IeC {\'\ecircumflex }n tr\IeC {\`\i }nh}{41}{subsubsection.2.2.1.3}
\contentsline {subsection}{\numberline {II.2.2}Thu\IeC {\d \acircumflex }t to\IeC {\'a}n s\IeC {\'\abreve }p x\IeC {\'\ecircumflex }p}{41}{subsection.2.2.2}
\contentsline {subsubsection}{\numberline {II.2.2.1}S\IeC {\'\abreve }p x\IeC {\'\ecircumflex }p theo gi\IeC {\h o}(\textit {Bucket sort})}{41}{subsubsection.2.2.2.1}
\contentsline {subsubsection}{\numberline {II.2.2.2}thu\IeC {\d \acircumflex }t to\IeC {\'a}n tu\IeC {\`\acircumflex }n t\IeC {\d \uhorn }}{42}{subsubsection.2.2.2.2}
\contentsline {subsubsection}{\numberline {II.2.2.3}Thu\IeC {\d \acircumflex }t to\IeC {\'a}n song song}{42}{subsubsection.2.2.2.3}
\contentsline {paragraph}{Ph\IeC {\^a}n t\IeC {\'\i }ch}{43}{figure.2.12}
\contentsline {subsubsection}{\numberline {II.2.2.4}S\IeC {\'\abreve }p x\IeC {\'\ecircumflex }p nhanh(\textit {Quick sort})}{44}{subsubsection.2.2.2.4}
\contentsline {paragraph}{Thu\IeC {\d \acircumflex }t to\IeC {\'a}n tu\IeC {\`\acircumflex }n t\IeC {\d \uhorn }}{44}{subsubsection.2.2.2.4}
\contentsline {paragraph}{Song song h\IeC {\'o}a thu\IeC {\d \acircumflex }t to\IeC {\'a}n quick sort}{45}{figure.2.13}
\contentsline {subsection}{\numberline {II.2.3}B\IeC {\`a}i to\IeC {\'a}n N-body}{46}{subsection.2.2.3}
\contentsline {subsubsection}{\numberline {II.2.3.1}Thu\IeC {\d \acircumflex }t to\IeC {\'a}n Barnes-Hut}{47}{subsubsection.2.2.3.1}
\contentsline {subsubsection}{\numberline {II.2.3.2}Song song h\IeC {\'o}a thu\IeC {\d \acircumflex }t to\IeC {\'a}n Barnes-Hut}{49}{subsubsection.2.2.3.2}
\contentsline {paragraph}{Spatital partitioning}{49}{subsubsection.2.2.3.2}
\contentsline {paragraph}{Tree partitioning}{51}{figure.2.15}
\contentsline {chapter}{\numberline {III}Ch\IeC {\horn u}\IeC {\horn o}ng tr\IeC {\`\i }nh v\IeC {\'\i } d\IeC {\d u}}{54}{chapter.3}
\contentsline {chapter}{K\IeC {\'\ECIRCUMFLEX }T LU\IeC {\d \ACIRCUMFLEX }N}{60}{Item.36}
\contentsline {chapter}{T\IeC {\`a}i li\IeC {\d \ecircumflex }u tham kh\IeC {\h a}o}{61}{Item.36}
\contentsfinish 
